Nuprl Lemma : l_index_hd 11,40

T:Type, dT:EqDecider(T), L:(T List). ((null(L)))  (index(L;hd(L)) ~ 0) 
latex


DefinitionsFalse, P  Q, A, t  T, x:AB(x), b, b, , s = t, , eqof(d), f(a), x:AB(x), x:A  B(x), P & Q, P  Q, Unit, left + right, hd(l), i <z j, i j, l[i], index(L;x), [car / cdr], ||as||, #$n, {i..j}, s ~ t, {T}, A  B, i  j < k, , a < b, {x:AB(x)} , True, T, SQType(T), [], type List, Type, EqDecider(T), Void, x:A.B(x), Top, S  T, null(as), P  Q
Lemmasdeq property, null wf3, top wf, deq wf, length wf2, int seg wf, length wf1, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, eqof wf, bool wf, bnot wf, not wf, assert wf

origin